Calculating the Galois Group of Y'= = = AY+ + + B, Y'= = = AY Completely Reducible
نویسنده
چکیده
We consider a special case of the problem of computing the Galois group of a system of linear ordinary differential equations Y ′ = MY, M ∈ C(x)n×n. We assume that C is a computable, characteristic-zero, algebraically closed constant field with factorization algorithm. There exists a decision procedure, due to Compoint and Singer, to compute the group in case the system is completely reducible. In Calculating the Galois group of L1(L2(y)) = 0, L1, L2 completely reducible operators, Berman and Singer address the case in which M = [ M1 ∗ 0 M2 ] , Y ′ = MiY completely reducible for i = 1, 2. Their article shows how to reduce that case to the case of an inhomogeneous system Y ′ = AY + B, A ∈ C(x)n×n, B ∈ C(x)n, Y ′ = AY completely reducible. Their article further presents a decision procedure to reduce this inhomogeneous case to the case of the associated homogeneous system Y ′ = AY. The latter reduction involves using a cyclic-vector algorithm to find an equivalent inhomogeneous scalar equation L(y) = b, L ∈ C(x)[D], b ∈ C(x), then computing a certain set of factorizations of L in C(x)[D]; this set is very large and difficult to compute in general. In this article, we give a new and more efficient algorithm to reduce the case of a system Y ′ = AY + B, Y ′ = AY completely reducible, to that of the associated homogeneous system Y ′ = AY. The new method’s improved efficiency comes from replacing the large set of factorizations required by the Berman-Singer method with a single block-diagonal decomposition of the coefficient matrix satisfying certain properties.
منابع مشابه
Computing Galois Groups of Completely Reducible Differential Equations
At present we do not know a general algorithm that will compute the Galois group of a linear differential equation with coefficients in a differential field k, even when k = Q̄(x), where Q̄ is the algebraic closure of the rational numbers. In contrast, algorithms for calculating the Galois group of a polynomial with coefficients in Q or Q̄(x) have been known for a long time (van der Waerden, 1953;...
متن کاملCalculating the Galois Group of L 1 (l 2 (y)) = 0, L 1 ; L 2 Completely Reducible Operators
متن کامل
Inverse Sturm-Liouville problems with transmission and spectral parameter boundary conditions
This paper deals with the boundary value problem involving the differential equation ell y:=-y''+qy=lambda y, subject to the eigenparameter dependent boundary conditions along with the following discontinuity conditions y(d+0)=a y(d-0), y'(d+0)=ay'(d-0)+b y(d-0). In this problem q(x), d, a , b are real, qin L^2(0,pi), din(0,pi) and lambda is a parameter independent of x. By defining a new...
متن کاملSome weighted operator geometric mean inequalities
In this paper, using the extended Holder- -McCarthy inequality, several inequalities involving the α-weighted geometric mean (0<α<1) of two positive operators are established. In particular, it is proved that if A,B,X,Y∈B(H) such that A and B are two positive invertible operators, then for all r ≥1, ‖X^* (A⋕_α B)Y‖^r≤‖〖(X〗^* AX)^r ‖^((1-α)/2) ‖〖(Y〗^* AY)^r ‖^((1-α)/2) ‖〖(X〗^* BX)^r ‖^(α/2) ‖〖(Y...
متن کاملLiouvillian Solutions of Difference-Differential Equations
For a field k with an automorphism σ and a derivation δ, we introduce the notion of liouvillian solutions of linear difference-differential systems {σ(Y ) = AY, δ(Y ) = BY } over k and characterize the existence of liouvillian solutions in terms of the Galois group of the systems. We will give an algorithm to decide whether such a system has liouvillian solutions when k = C(x, t), σ(x) = x+ 1, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Symb. Comput.
دوره 33 شماره
صفحات -
تاریخ انتشار 2002